8 th Workshop on Process Algebra and Stochastically Timed Activities PASTA 2009
نویسندگان
چکیده
Discreteness and continuity are two opposite ways of describing the world. However, there are many situations, from engines to cells, in which an hybrid description, mixing both such ingredients, seems more adequate. In this presentation, we focus on stochastic hybrid systems. We present Piecewise Deterministic Markov Processes, and we provide a simpler description language, Transition-Driven Stochastic Hybrid Automata. Then, we will see how such formalism can be used to define in a simple way a stochastic hybrid semantics for HYPE (an hybrid process algebra focussing on flows) and for PEPA. Finally, we discuss convergence theorems for the PEPA case.
منابع مشابه
An Algebraic Model for Evaluating the Performance of an ATM Switch with Explicit Rate Marking
Stochastically timed process algebras are emerging as a promising formalism to support performance modeling and evaluation of concurrent and distributed systems. To become well accepted, such formalisms have to be proved to be able to provide readable, modular, scalable formal descriptions of more and more complex systems which can be automatically analyzed with a reasonable computational effor...
متن کاملState-Aware Performance Analysis with eXtended Stochastic Probes
We define a mechanism for specifying performance queries which combine instantaneous observations of model states and finite sequences of observations of model activities. We realise these queries by composing the state-aware observers (called eXtended Stochastic Probes (XSP)) with a model expressed in a stochastically-timed process algebra. Our work has been conceived in the context of the pro...
متن کاملA Formal Approach to the Integration of Performance Aspects in the Modeling and Analysis of Concurrent Systems
A formal approach for modeling and analyzing concurrent systems is proposed which integrates performance characteristics in the early stages of the design process. The approach relies on both stochastically timed process algebras and stochastically timed Petri nets in order to exploit their complementary advantages. The approach is instantiated to the case of EMPA (Extended Markovian Process Al...
متن کاملGeneralized Semi-Markovian Process Algebra
We present GSMPA, a stochastically timed process algebra that enhances the expressiveness of the stochastically timed process algebra EMPA by allowing arbitrarily distributed durations to be directly modeled through the adoption of the mechanism of action identification as well as the adoption of the preselection policy for alternative actions. GSMPA is introduced together with the definition o...
متن کاملFrom EMPA to GSMPA: Allowing for General Distributions
The stochastically timed process algebra GSMPA enhances the expressiveness of the stochastically timed process algebra EMPA by allowing arbitrarily distributed durations to be directly modeled. To accomplish this, the mechanism of action identiication as well as the adoption of the preselection policy for alternative actions have been introduced. A restricted version of GSMPA is presented toget...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009